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<^ I Abstract 

(-^ ■ We study the non-local eigenvalue problem 

^- ^ f \u{y) - u{x)\P~^uiy) - u{x)) ^ 

2/ ■ — '- dy + X\u{x)\P u{x) = 

jR" \y — x\ ^ 

for large values of p and derive the limit equation as p — ;■ oo. Its viscosity 
^ \ solutions have many interesting properties and the eigenvalues exhibit a 

O ' strange behaviour. 
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1 Introduction 



^ . The problem of minimizing the fractional Rayleigh quotient 




■ c JM'VK" \y ^1 ^ /-I \ 

\(t){x)\Pdx 

among all functions cj) in the class C^{VL), cj) ^ Q leads to an interesting 
eigenvalue problem with the non-local Euler-Lagrange equation 

\u{y)-u{x)y~^{u{y)-u{x)) 

■ — '- dy + \\u[x)Y MX =0 

\y — xY^P 



in a bounded domain Q in the n- dimensional Euclidean space. Here p > 2 
and n < ap < n + p. It is an essential feature that the solutions may 
be multiplied by constant factors. We treat the solutions in the viscosity 
sense and prove, among other things, that positive viscosity solutions are 
unique (up to a normalization) and that the first eigenvalue is isolated. For 
sign changing solutions we detect some strange phenomena, caused by the 
influence of points far away appearing in the domain of integration for the 
non-local operator. Indeed, it is as if the nodal domains were interacting 
with each other. In the linear case p = 2 the connexion to the more familiar 
fractional Laplacian is the principal value formula 



_^^(2a-n)/2 



U [X] 



-C(n,a)P.V. 



u{y) -u{x) 



\y-x 



2a 



dy 



valid at least in the range n < 2a < n + 2. The hnear case has been treated 
in ;Kwal2j . [FLTI] and |ZRK07j . 

To the best of our knowledge, no advanced regularity theory is yet avail- 
able for p ^ 2. To assure continuity for eigenf unctions we have, occasionally, 
assumed that ap is larger than what appears to be necessary. This is of little 
importance here, because our main interest is the asymptotic case p = oo. 
Formally, one has then to minimize the quotient 



u{y) - u{x) 



x\ 



\oo/TOnv 



< a < 1, 



|'?^||l°°(r") 



among all admissible functions u. However, this minimization problem has 
too many solutions. Therefore the proper limit equation is called for. The 
equation takes the form 



max {^C^u (x), C^u{x) + \u{x)^ = 
in Q. In this new equation A is a real parameter (the eigenvalue) and 



(2) 



CooU (x) 

CZ.U (x) 



u{y) -u{x) . u{y) - u{x) 

sup — ; — — + ml 



inf 



\y ~ x\ 

u{y) -u{x) 

\y ~ x\" 



\y-x\ 



The solutions u, referred to as oo-eigenfunctions, belonging to Co{Q), and 
regarded as zero outside fi, have to be interpreted in the viscosity sense, 
because the operator CooU (x) is not sufficiently smooth. It is remarkable that 
the parameter A behaves like a genuine eigenvalue. Indeed, a non-negative 
solution exists if and only if A has the value: 

^ _ — ^a 

(maxdist(x,M"\n))" 

Thus the radius R of the largest inscribed ball in fi is decisive: A^ = i?~°. 
If a = 1, the eigenvalue A^ = Aqo is, incidentally, the same as the one in the 
differential equation 

{|V-u| ^^ du du d'^u 1 , , 

°° u ' ^ dxi dxj dxidxj J 

treated in |JLM99j . but the equations are not equivalent. This differential 
equation is related to finding 

. ||V'U||ioo(f^) 

mm — — -^ 

^ \\u\\L°°{n) 

among all u G W(^'°°{Q), u ^ 0. It is the limit of the Euler-Lagrange equa- 
tions coming from the minimization of the Rayleigh quotients 

\Vu{x)\Pdx 

^ (4) 

\u{x)\^ dx 

as p — 7- oo. Therefore a comparison of the two problems is of actual interest. 
Let us return to the cxD-eigenvalue equation (E]). A central part of the 
domain Q, called the High Ridge, is important. With the notation 6{x) = 
dist(x,M" \ n) and R = ||5||oo, the set T = {x e fi| 5{x) = R} is the High 
Ridge. We have discovered the remarkable representation formula 

5ixr 

u(x) — 



5(x)" + p(x)"' 



where p{x) = dist(x,r). The formula is vahd in every domain and gives a 
first oo-eigenfunction. If Fi C F is an arbitrary non-empty closed subset, the 
same formula, but with p{x) replaced by 

pi(x) = dist(a;, Fi), 

also yields an oo-eigenfunction. Thus uniqueness is lost. We do not know 
whether all positive solutions of ([2]) are represented. — No such formula is 
known for the differential equation ([3]). To derive and verify the representa- 
tion formula we use the Dirichlet problem for the equation 

£00^ (a;) = in Q\T 

with boundary values and 1. This equation has been treated in jCLMllj . 

We have included a brief account on the higher eigenvalues, corresponding 
to sign changing solutions. In this case the 00-eigenvalue equation ([2]) has 
to be amended to include the open set {u < 0} and the nodal line {u = 0}, 
see equation (TT7|) on page [381 Strange phenomena occur. First, the nodal 
domains, which are the connected components of the open sets {u > 0} 
and {u < 0}, do not have the same first 00-eigenvalue, yet they all come 
from the same higher oo-eigenfunction. Second, the restriction of a higher 
oo-eigenfunction to one of its nodal domains (and extended as zero) is not 
an oo-eigenfunction for the nodal domain in question. Even one-dimensional 
examples exhibit this, see Section [T^ 

To this one may add that such a behaviour is totally impossible for equa- 
tions like 

Au + Xu = 0, diY{\Vu\P-^Vu) + X\u\p-\ = 0, 

and (|3]). It is the non-local character of our equation that causes such phe- 
nomena. 

Needless to say, there are many open problems with our fractional, non- 
local, non-linear eigenvalue problem, both for finite exponents p and for p = 
00. For example, the simplicity of the first 00-eigenvalue A^ is valid only in 
the special case when the High Ridge contains exactly one point. Nonetheless, 
this does not yet exclude the possibility that the minimizers of the fractional 
Rayleigh quotient (jl]) can converge to a unique function, as p — )■ 00. It stands 
to reason that the limit procedure p — ;■ 00 should produce the maximal 
solution, the one with Fi = F. But the presently known situation for the 
"local" problem ([3]) is also incomplete; see however |Yu07j and |CDPJ09] for 



some progress. The higher eigenvalues are mysterious when p ^ 2: for none 
of the equations mentioned is it known that the eigenvalues are countable! 
This challenging problem about the spectrum is likely to be the most difficult 
open question in this connection. 

Acknowledgement: We thank Evgenia Malinnikova for helping us to verify 
an inequality. 

2 Preliminaries and Notation 

To study the fractional Rayleigh quotient ([1]) the so-called fractional Sobolev 
space^j iy*'P(M") with < s < 1 are expedient. If 1 < p < oo, as usual, the 
norm is defined through 




\u{ii) — u{x)\^ 



l'^llvi/'''P{K") ~ I I K. __ur,-i_« dxdy + I \u\ dx. 



The space W^'^{D) for a bounded and open subset D of M" is defined similarly 
and, as usual Wq^'^D) is defined as the closure of C^{D) with respect to the 
norm || ■ ||p^s,p(d)- The relation between s and our a is n + sp = ap. In 
"Hitchhiker's Guide to the Fractional Sobolev Spaces" one can find most of 
the useful properties, cf. |DNPVlT] . We list some of them below. 

Theorem 1 (Sobolev- type inequality). Let D G W^ be bounded and open, 
sp < n and s G (0, 1). Then there is a constant C such that 



\u\ 



<cil I '"'^'-"'5 ^.^yV 



for all u e Wo'^(L') and where p* = ^. 

This is Theorem 6.10 on page 49 in [DNPVlT] . From this one can extract 
the following estimate. 

Theorem 2. Let ap > n. If Q is a bounded domain in M" there exists a 
constant C{n,p,a) > such that 

Jn JnJn \y - x\'^p 

for all(l)eC^{VL). 

^ These spaces are also known as Aronszajn, Gagliardo or Slobodeckij spaces 



The right-hand side is the so-called Gagliardo seminorm raised to the p*^ 
power. 

Theorem 3 (Holder embedding) . Let D C M" be bounded and open, sp > n 
and s G (0, 1). Then there is a constant C such that for all u G Wq^{D) 

ll'^llc"'''(IR") ^ C'||w||vK'''P(IR"); 

where (3 = {sp — n)/p. 

This is Theorem 8.2 on page 38 in |DNPVlT] and here 

||w||cO''»(D) = IM|a,D+ ||m||l°°(D), 

where we use the notation 

u{x) - u{y) 



MWd 



\x-y\ 



, INU = INU,M"- 

L°°{D-xD) 



Theorem 4 (Compact embedding). Assume D d W^ to be bounded and 
open, p G [1, oo) and s G (0, 1). Let Ui be a sequence of functions in Wq'^{D) 
such that 

\\Ui\\w='P{R") < M < OO. 

Then there is a subsequence of Ui converging in L'^(]R") for all q G [l,p]- 

This result can be found in Theorem 7.1 on page 33 in |DNPVll] . 

It is worth mentioning that asymptotically, as s — )■ 1, the space W^''^ 
becomes W'^'^, see |BBM02j . The same also holds for the corresponding 
Euler-Lagrange equation, see |IN10j . 

A function u G Co{Q) or -u G Wq'^^Q) is always assumed be defined in 
the whole M" by extending it by zero. 

3 The Euler-Lagrange Equation 

Let n be a bounded domain in M". We consider the problem of mini- 
mizing the fractional Rayleigh quotient among all functions (p in the class 

Co°°(fi), 0^0: 

|0(y)-0(x)|P 




dxdy 
.^f,m:vr_^^^ = Ai. (5) 

(xWdx 



It is desirable that 

n < ap < n + p, 

but we will often require the narrower bound 

n<ap<n + p — 1. 

Occasionally, we take ap > 2n (instead of > n) to guarantee regularity. 
We aim at studying the asymptotic case p — )■ oo. For p large enough, any 
exponent < a < 1 is sooner or later included. The usual fractional Sobolev 
space W^'^ has the exponent n + sp in the place of our a, i.e. 

n 

s = a , 0<s<l. 

p 

For us a is more convenient. It is helpful to keep in mind that in the range 
ap > n one has 

dxdy f f dx dy 

< OO, / / 1 j — = oo. 



|l/-x|"P J J \y - x\°'P 

\y—x\>l \y—x\<l 

The inequality 

Cin,p,a)\n\'-^ f\<Prdx< I I '^^M-:^^dxdy (6) 

shows that the infimum Ai > 0. We call Ai the first eigenvalue^ It is worth 
noting that, although = in the whole complement M" \ f2, the identity 




n./Hn 



W^'-^WI'd.dy + a/ dJ^M^,, 



oio \y ~ 3^r^ Jw^\Q. Jn \y ~ ^r^ 

has a term from the complement. However, the inequality (|6]) is valid also 
with r2 X r2 as the domain of integration in the double integral, see Theorem 
2. But the minimization problem is not quite the same if M" x M" is replaced 
hj Q X Q in the integral. Our choice has the advantage that the property 

Xi{Q) < Ai(T), if T C f] 



^Thc name "principal frequency" is synonymous. 



is evident for subdomains. A simple change of coordinates yields that 

Xi{Q) = A;"P-"Ai(A;fi), A; > 0. 

This and IQ indicate that small domains have large first eigenvalues. 

A niinimizer of the fractional Rayleigh quotient ([S]) cannot change sign, 
since 

|0(y)-0(x)| > ||0(y)|-|0(x)|| when 0(y)0(x)<O. 

The minimizer in the next theorem is called the first eigenfunction in Q. 

Theorem 5. There exists a non-negative minimizer u G Wq^{VL)., u ^ 0, 
and u = m R" \ Q. It satisfies the Euler- Lagrange equation 

\u(y) — u(x)\^^'^(u(y) — u(x))((f)(y) — (j)(x)) /" , , o 

^—^ ^^ ^, ' , '^^^^^' — 11.21 dxdy = \ \u?-\<pdx 

\y ~ ^\ Jr" 

(7) 
with A = Ai whenever G C^{Q). If ap > 2n, the minimizer is in C^'^(W^) 
with P = a — 2n/p. 

Proof. The existence of a minimizer is proved via the direct method in the 
Calculus of Variations. First a minimizing sequence of admissible functions 
(pj is selected. It can be normalized so that ||0j||lp(ri) = ||0j||LP(n) = 1- Then 
we have 

\^M2:^Mldxdy+ f \<p,fdx<x, + i + i 

\y — xl'^P J-^n 




n.nan 




1./ TO" 



for large indices j. According to Theorem HJ there is a subsequence that 
converges in L^(]R"). The limit of the subsequence, say u, is in Wq'^{Q) 
and vanishes outside ^2. Fatou's lemma yields that u is minimizing. So is a 
fortiori \u\. Thus the existence of a non-negative minimizer is proved. 

To derive the Euler-Lagrange equation, one uses a device due to Lagrange. 
If u is minimizing, consider the competing function 

v{x, t) = u{x) + t<p{x), G C^{n). 

The necessary condition 

\v{y,t)-v{x,t)\P 

ax ay i 

at t 

\v{x,t)\^ dx 




for a miniinuni yields the equation ([7]). 

Finally, the /3— Holder continuity is a property of the fractional Sobolev 
space, cf. Theorem [31 This concludes our proof. D 

The Euler-Lagrange equation can be written in the form 

(f){x)dx ^—^ ^p \^ ^-^dy + \ \u\P-\(j)dx = 

provided that the double integral converges. To see this, split the double 
integral in ([7]) into two, one with (f){x) and one with (f){y). Then use symmetry. 
This counts for the factor 2. By the variational lemma the equation 

/• \u{y) - u{x)\P-^{u{y) - u{x)) ^ 
L,pU [^X) .— II ay 

V \y - A^ 

= -X\u{x)\P-Mx) 

holds at a. e. point x G f2, if the inner integral is summablqf|. A sufficient 
condition is that u is Lipschitz continuous and ap < p + n — 1 (instead 
of < p + n). In this case CpU [x) is continuous in the variable x. In the 
complement M" \ fi this equation is not valid, but there we instead have 
the information that u = 0. Symbolically we can write the Euler-Lagrange 
equation as 

CpU + \\u\P'\ = 0. 

We remark that if n G Cq(M") satisfies the equation 



CpU (x) + X\u{x)f'\{x) = 



in Q, then 




\u{y)-u{x)\P ^{u{y) - u{x)) {(l){y) - (pjx)) ^^ ^ ^^. , ,p-2 ,^^ 



n./lUn 



||/-X|"P 



/ 



holds whenever G C^{fl). (See Lemma [TOl ) 

Finally, to be on the safe side, we define the concept of eigenfunctions. 
They are weak solutions of the Euler-Lagrange equation. Notice that they 
are defined in the whole space, since we consider them to be extended by 
zero outside fi. 



■'in the linear case this integral operator has been treated as the principal value of a 
singular integral. 

9 



Definition 6. We say that m ^ 0,m G Wq'^{Q), s = a — n/p, is an eigen- 
function of Q, if the Euler- Lagrange equation ^ holds for all test functions 
(j) G C^{VL). The corresponding A is called an eigenvalue. 

Due to the global nature of the operator Cp it is not sufficient to prescribe 
the boundary values only on the boundary dVt, but one has to declare that 
M = in the whole complement M" \ Vt. Indeed, a change of u done outside 
Vt can influence the entire operator CpU. 

4 Viscosity Solutions 

The eigenfunctions were defined as the weak solutions to the Euler-Lagrange 
equation in the usual way with test functions under the integral sign (Defi- 
nition 2). As we will see, they are also viscosity solutions of the equation 

CpU + X\u\^~'^u = 0, 

provided that they are continuous. This is another notion. We refer to the 
book [Koi04j for an introduction. The theory of viscosity solutions is based 
on pointwise testing: the equation is evaluated for test functions at points 
of contact. The viscosity solutions are assumed to be continuous, but the 
fractional Sobolev space is absent from their definition. 

Definition 7 (Viscosity solutions). Suppose that the function u is continuous 
in M" and that m = inW^\VL. We say that u is a viscosity supersolution 
in Vt of the equation 

CpU + \\u\^'-\ = Q 

if the following holds: whenever Xq eVL and if G Cq(M") are such that 

(^(xo) = u{xq) and ^{x) < u{x) for all x G M", 
then we have 



Cpip (xo) + A|v?(xo)|^ V(a;o) < 0. 



The requirement for a viscosity subsolution is symmetric: the test function 
is touching from above and the inequality is reversed. Finally, a viscosity 
solution is defined as being both a viscosity supersolution and a viscosity 
subsolution. 



10 



Remark 8. The required pointwise inequalities for ip are valid also if the 
function <f{x) + C touches u at xq. To see that the constant has no influence, 
use the following simple monotonicity property for ip^ip & Cg(R").' 

if ''P ^ V (ind ip{xo) = (p{xq), then Cpip (xq) > Cpip {xq). 

In order to prove that continuous weak solutions are viscosity solutions 
we need a comparison principle. 

Lemma 9 (Comparison Principle). Letu andv he two continuous functions 
belonging to Wq^{MP). Let D C M" he a domain. If 

• V > u in R" \ D, and 

• CpV (x) < CpU (x) when x E D in the sense that 
\v{y) - v{x)\P-'^{v{y) - v{x)) {(j){y) - (j){x)) 




\y-x 



ap 



dxdy 



^ \u{y) - u{x)\P ^{u{y) - u{x)) (0(|/) - ^(x)) 




1./1R1 



whenever G Co(-D), > 0, 
then V > u also in D. That is, v > u in M". 

Proof. Subtract the equations. The resulting integral 

r r [\v{y)-v{x)\P-%v{y)-v{x)) - \u{y)-u{x)\P~%u{y)-u{x))] (0(t/)-0(x)) 
J«."Jr" \y — x\°'p 

is non-negative if > 0. We aim at showing that the integrand is non-positive 
for the choice = (-u — v)~^. The identity 

\b\P-%-\a\P-^a = (p-l)(6-a) f \a + t{b - a)\P-^ dt 



dxdy 



with a = u{y) — u{x) and b = v{y) — v{x) gives the formula 

\v{y) - v{x)\'~'^{y{y) - v{x)) - \u{y) - u{x)\p-'^ {u{y) - u{x)) 
= {p-'^){u{x) -v{x) - {u{y)-v{y))}Q{x,y), 



11 



which is to be used in the integrand above. We have abbreviateccl 
Qix,y) = / {u{y)-u{x)) +t{{v{y)-v{x)) - {u{y)-u{x)) 



p-2 

dt. 

We see that Q{x, y) > 0, and Q{x,y) = only iiv{y) = v{x) and u{y) = u{x) 
We choose the test function (p = {u — v)^ and write 

1p = U — V={u — f )^ — {u — v)^ , (j) = {u — f )^ = Tp^ . 

The integrand becomes the factor {jp — l)Q{x,y)/\y — x\" multiphed with 

[^{x) - i){y)][4){y) - (l){x)\ 

= [i)+{x) - i)-{x) - ^+{y) + ^-{y)][^+{y) - ^+(x)] 

= -(^+(y) - ^+(a;))' + (^~(y) - ij-{x)) (^+(y) - ^+(x)) 



where the formula ip {x)ip~^{x) = was used. The integrand contains only 
negative terms and, to avoid a contradiction, it is necessary that 

il;+ (y) = iP+ (x) or Q{x,y) = 

at a. e. point {x,y). Also the latter alternative implies that ip~^{y) = tp^{x). 
In other words, the identity 

{u{y) - v{y)) = {u{x) - v{x)) 

must hold. It follows that u{x) —v{x) = C = Constant > in the set where 
u{x) > v{x). The boundary condition requires that C = 0. The claim v >u 

follows. n 

Lemma 10. Let f G C{il) and v G Cq{W^). If the inequality 

J^pV (x) < f{x) 
is valid at each point x in the suhdomain D C Q, then the inequality 

'"^^^ ' ^(")i^'^(^(^) -;(^)) i^(y) - '^(")) dxdy < [m^dx 

\y-x\''p Jn 

(8) 




holds for all (peC^^D), > 0. 
''^Thc idea is obvious in the case p = 2. 

12 



Proof. Multiply the inequality CpV (x) < /(x) with 0(x) and integrate over 
D to obtain 

JdJr- b-x}" - Ja 

We can replace D by M" in the outer integration. Switching x and y, we can 
write 

JdJr" \y ~ ^\ Jn 

Notice the minus sign. Adding the expressions we arrive at ([8]). D 

Proposition 11. Let ap < n + p — 1. An eigenf unction u G Cq{VL) is a 
viscosity solution of the equation 

CpU = —X\u\^~'^u. 

Proof. We prove the case of a subsolution, assuming for simplicity that u > 0. 
Our proof is indirect. If u is not a viscosity subsolution, the antithesis is that 
there exist a testfunction and a point xq in Q such that 

4> e Co'(M"), > n, 0(xo) = u{xo), 
£p0(xo)<-A|0(xo)rVM. 

By continuity 

holds when x G B{xQ,2r), where the radius r is small enough. This means 
that is a "strict supersolution" in the ball. We need to modify 0. For 
the purpose we choose a smooth radial function rj G C°°(M") such that 
< ri{x) < 1 and 

r]{xo) = 0, 

r]{x) > 0, when x ^ xq, 

ri[x) = 1, when |x — Xo| > t. 

Let £ > be small and consider the function 

V = Ve = (f) + erj — e. 

13 



Outside B{xo,r) it coincides with 0. By Lebesgue's Dominated Convergence 
Theorem 

hm CpVs (x) = Cpcj) (x). 

A closer inspection reveals that, actually, the limit is uniform on compact 
sets. Since u is continuous, it follows that for a sufficiently small e > 

Cpv,{x) < -X\uix)r\{x) = fix) 

when X G B{xo,r). By the previous lemma this inequality also holds in the 
weak sense with test functions under the integral sign. Thus equation ([8]) is 
available. 

Now CpV < CpU in the weak sense in B{xQ,r), as described in Lemma O 
By the construction 

v = (f) in M"\5(xo,r). 

In particular, 

v>u in W\B{xo,r). 

By the comparison principle (Lemma [H]) 

V >u in B{xo, r). 

But this contradicts the fact that 

v{xq) = (t>{xo) -e = u{xo) -e < u{xo). 

Thus the antithesis is false. We have proved that m is a viscosity subsolution. 
— The case of viscosity supersolutions is similar. D 

The next result shows that the first eigenfunctions cannot have zeros in 
the domain. 

Lemma 12 (Positivity) . Assume u > and u = in R" \Q. If u is a 
viscosity supersolution of the equation CpU = in Q, then either u > in Q 
or u = 0. 

Proof. Recall that being a supersolution means that Cpip < for the test 
functions below. At a point Xq in Q where u{xq) = we have for any test 
function ip that touches u from below that 



0>Cpij{xo) = 2 [ 

JR 



my)r'Hy)dy 



ly-xorp 

14 



since ipi^o) = 0. li ip > this implies that ip = 0. But, if m ^ 0, we can 
certainly, using the continuity of u, select a test function ip so that < ip < u 
which is positive at some point. D 

It is noteworthy that the result above does not hold true if u is not 
non-negative in M" \ Q. This is related to the fact that the usual Harnack 
inequality fails for non-local operators in general. See |Kas] . for an explicit 
counter example in the case p = 2. 

5 Uniqueness of Positive Eigenfunctions 

We know that a continuous non-negative eigenfunction cannot have any zeros 
in the domain Q (Lemma [T2|) . We shall prove that the only positive eigen- 
functions are the first ones and also that the first eigenvalue is simple. In 
other words, if Ui is a minimizer of the Rayleigh quotient, all positive eigen- 
functions are of the form u{x) = Cui{x). First, we have to prove that the 
minimizer is unique, except for multiplication by constants. Then it will be 
established that a positive eigenfunction is a minimizer. — We will encounter 
the difficulty with the lack of an adequate regularity theory for our equation. 
To avoid such issues here, we deliberately take ap > 2n, which guarantees 
the continuity of the eigenfunctions. 

We use an elementary inequality for the auxiliary function 

Q{s,t) = \s^/P-t^/P\P, s>0,t>0. 

Lemma 13. The function 6(s,t) is convex in the quadrant s > 0,t > 0. 
Thus 

Moreover, equality holds only for Sit2 = S2ti. 



Proof. As a matter of fact, B is a solution to the Monge- Ampere equation 

fi.Jii - Ql = 0. 



A direct calculation yields the expression 



QUs, t)X' + 2Q,t{s, t)XY + B,,(s, t)Y^ = ^-^\s^'p - e/^r^stf'^ {^~Y 



t \2 



15 



for the quadratic form associated with the Hessian matrix. The quadratic 
form is strictly positive except when s = t or j^ = y. The result follows by 
inspection. D 

Theorem 14. Take ap > 2n. The minimizer of the Rayleigh quotient is 
unique, except that it may be multiplied by a constant. 

Proof. Our proof is a modification of the proof given in |BK02j . If u and v 
are minimizers, so are |m| and |f |. Since |m| > and |f | > in fi by Lemma 
[T2| we may by continuity assume that u > and v > from the beginning. 
Our claim is that u{x) = Cv{x). 
Normalize the functions so that 

u^ dx = / v^ dx 



and consider the admissible function 

w 
in the Rayleigh quotient. Also 



vjP dx = 1 
by construction. In the numerator we have, according to the previous lemma, 

\w{y) - w;(x)|P < -\u{y) - u{x)\p + -\v{y) - v{x)\p (9) 

with equality only for 

u{x)v{y) = u{y)v{x). (10) 

Divide by \y — x|"^, integrate, and use the normalization to conclude that 



7 / — t\ ^P 



w^ dx 



^ 2 jRriJ^n \y — x|"P 2 J^nJ^n \y — x\°'P 



u^ dx / v^ dx 



^a, + 1a, = a. 
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Thus the only possibihty is that equahty holds in (^ for x and y in Q. Thus 
( ITU]) holds, which proves that u{x) = Cv{x). O 

Lemma 15 (Exhaustion). Let 

Then 

lim Ai(a) = \^{n). 

Proof. Since Ai(r2i) > Ai(r22) > ■ ■ • > Ai(r2) the limit exists. Given e > 0, 
there exists a G C^{Q) such that 

'^^ <Xi{n)+e, 




\(f)\Pdx 

because Ai(r2) is the infimum. For j large enough, supp(0) C Qj and thus cj) 
will do as test function in the Rayleigh quotient also for the subdomain flj. 
It follows that 

Ai(^)<Ai ((])+£ 

for sufficiently large j. D 

Any domain Q can be exhausted by a sequence of smooth domains flj CC 
Q. See for example |Kel67t p. 317-319]. 

Theorem 16. Take ap > 2n. Then a non-negative eigenfunction minimizes 
the Rayleigh quotient. 



Proof. The proof is based on a construction in OT88 ; see also |KL06] . 

Antithesis: Assume that f > is a weak solution in Q of the Euler- 
Lagrange equation ([7]) with eigenvalue A > Ai(n). 

By Theorem [3] f is continuous. As u ^ we have that f > by Lemma 
[121 According to Lemma [T^ and the remark following it, we can construct a 
smooth domain Q* (ZG fl such that also 

A* = Ai(n*) < A. 
17 



Let V* denote the first eigenf unction in Vt*\ its eigenvalue is A^ Since ap > 2n, 
V* G C{n*) and i;* = on dVt* and in M" \ fi*. Because w > in fi, 

mint> > 0, 

n* 

and we can arrange it so that 

v>v* in W 

by multiplying f by a suitable constant, if needed. 

Let (f) G C^{Q*), > 0, be a test function. Then the equations are 

\v*{y) - v*{x)\P-'{v*{y) - v* jx) ) {(j){y) - (j){x)) ^^^ 




y _ jr^ap 

K I v*{yr~'<p{y)dy<Xl [ v{yY-'<t^{y)dy = X I {xv{y)Y''ct^{y) dy 

>cv{y) - xv{x)\'P-'^{Hv{y) - M:v{x)){(l){y) - (l){x)) 

dx dy, 




\y-x\°'P 
where we have denoted 

Symbolically, CpV* > Cp{xv) in Vt* and xv > v* in M" \ Q. The Comparison 
Principle (Lemma [9]) yields that 

XV >v*. (0 < X < 1) 

We can repeate the procedure, now starting with the function xv in the place 
of V. This yields x(xf ) > v*. By iteration we arrive at 

H^V > V* , j = 1, 2, . . . 

When x-' — )■ as j — ;■ oo we obtain the contradiction that f * = 0. D 



6 Higher Eigenvalues 

For a fixed exponent p the set of all eigenvalues form the spectrum {A}. By 
compactness arguments the spectrum is a closed set. The higher eigenvalues 



are associated with sign-changing eigenf unctions. It is well-known that, for 
a differential operator like the ordinary Laplacian for instance, a restriction 
of a higher eigenfunction to one of its nodal domains is a first eigenfunction 
with respect to that subdomain. Then a higher eigenvalue of a domain is a 
first eigenvalue for any nodal domain. This property holds for many other 
equations, too. However, we encounter a new phenomenon for our operator. 
The non-local nature of the problem causes the higher eigenvalues to be too 
large for this property to hold. 

Let us begin by recalling that, given an eigenfunction, its nodal domains 
are the connected open components of the sets {u > 0} and {u < 0}. In 
passing, we mention that also the quantities \i{{u > 0}) and \i{{u < 0}) 
can be defined in the natural way, although the open sets involved are not 
always connected ones. 

Theorem 17. If u is a continuous sign changing eigenfunction with eigen- 
value A(fi), then the strict inequalities 

X{n) > Xi{n+) and A(fi) > Ai(fi"), 

hold for the open sets Q'^ = {u > 0} and fi~ = {m < 0}. Moreover, 

X > C{n,p,a)\Q \ ^^~ and X > C[n,p,a) \Q^\ ^^~. 

Proof. Let u = u^ ~ u~ he the usual decomposition where u~^ > 0, m^ > 0. 
Choose the test function = «+ in the Euler-Lagrange equation ([7]). We 
need to have command over the sign of the product 

[u{y) - u{x)][(l){y) - (j){x)] 

= [u^{y) - M+(x)]^ - {u'{y) - u'{x)) {u^{y) - m+(x)) 
= [u'^{y) — M^(a;)]^ + u^{y)u^{x) + u^{x)u^{y)^ 

where it was used that u^{x)u'~{x) = 0. The Euler-Lagrange equation be- 
comes 

/" , ^, f f \u(y)-u(x)\f-^(u+(y)-u+(x)Y 

X / \u+\Pdx = ^—^ ^— ^—^ ^-^^dxdy 

Jn Jr"Jr" \y — x\'^p 

jr"Jr" \y ^\^ 
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'r"JR" 


y- 


^ap 




/ / 


{u+{y)u 


~{x))^ 


dxdy. 


'r"Jr" 


ly-xl^'P 


JR"JR" 


{u-^^)u-{x)y 


p 

2 


y- 


xl^'P 





The formula 

\u{y) - m(x)P = (u^iv) - M+(x)) + {u'{y) - u'{x)) 

-2(M+(y) - n+(a;)) (u^iy) - u'{x)) 

= {u^iy) — u^{x)) + {u^iy) — u^{x)) + 2u^ {y)u^ (x) + 2u^ {x)u^ (y) 

implies the estimate 
It follows that 



A > Ai(f]+) + 2^/^ -^^"-^^" 1^ -"I , (11) 

/ \u^\^dx 

because u'^ is admissible in the Rayleigh quotient as test function for Q~^. 
This clearly shows that we have the strict inequality A > Ai(r2+). 
By inequality (Q it follows immediately that 

A f \u^\^dx > [ [ l^^(^)-^^(^)l" ^^^^>^|^+|-^ f |^+|P^^^ 
Jn+ Jr"Jr" \y — x\°'p Jq+ 

and so, upon division, A > C |i7^| ^~. — The proof for Q~ is symmetric. 

D 



Remark 18. The excess term in l[Tl\) can be improved a little, but it is not 
evident, whether one can get a bound free of the functions u^ and u~ . 

Due to the fact that higher eigenfunctions are sign-changing, there is a 
gap in the spectrum just above the first eigenvalue Ai. Consequently, the 
second eigenvalue is well defined as the number 

A2 = inf{A > Ai}. 

The minimum is attained. (See |Ana87] for the local case.) 
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Jk."Jr" y ~ ^ ^ 


< 


lim Ai. 


1 \u{x)\Pdx 
Jn 



Theorem 19. Take ap > 2n. Then the first eigenvalue is isolated. 

Proof. Suppose that there is a sequence of eigenvalues A^, tending to Ai, 
A'^ 7^ Ai- If Uk denotes the corresponding normahzed eigenfunction, we have 

[\u,\^dx = 1, a;= / / M^l^M^rf^rf^. 

By compactness (cf. Theorem H]) we can construct a subsequence and a 
function u G Wq'^{Q), s = a — n/p, such that 

Uk^^u in LP{W). 

Extracting a further subsequence we can assume that limuk {x) = u{x) a. e.. 
By Fatou's lemma 



Ai. 



We read off that m is a minimizer and therefore the first eigenfunction. From 
Lemma [I2l either m > in fi or m < in ^2. But if A;. > Ai then Uk must 
change signs in Q in view of Theorem [161 Both sets 

^k = {""fc > 0} ^^'^ ^k = {^k < 0} 

are non-empty and their measures cannot tend to zero, because small sub- 
domains have large eigenvalues. Indeed, by Theorem [17] 

A;>Al(f]+)>c|fi+^-°^^ 

A;>Ai(l],)>C|f],r-"P/". 

Both sets 

Q'^ = lim sup fi^,, Q~ = lim sup r2^, 

have positive measure by a selection procedure. Passing to a suitable sub- 
sequence we can show that m > in Q~^ and m < in Q~ . This is never 
possible for a first eigenfunction. D 
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7 Passage to Infinity 



In order to study the asymptotic case p — )■ oo we fix a so that 

< a < 1 

and regard p as sufficiently large, say ap > 2n. Taking the p^^ root of the 
Rayleigh quotient and sending p — )> oo we formally arrive at the minimization 
problem 



inf 



(f>{y)-(t>ix) 

\y-x\°' 



L°°(R"xR") 



inf 



(j>(y)-4>{x) 
\y-x\°' 



L°^{nxn) 



A" 



|L°°(R") <P \\(p\\L°^{n) 

where the infimum is taken over all G C^{Q). It will turn out that 

A^ ■ 



(12) 



maxdist(x,R"\l]) 

x&Cl 



SO that the notation is consistent with AJ^ = (Aqo) • It is clear that the 
infimum is the same if all points outside Q are ignored. The minimum is 
always attained, but in the larger space Wq'°°{Q). Indeed, let B{xo,R) be 
the largest open ball contained in Q. (There may be several such balls). 
Then the function 

(f){x) = [R — \x — ajol]'*' 

solves the minimization problem and yields A^ = R~°'. To rigorously prove 
the lower bound for an arbitrary competing G C^{Q), we notice that if ^ 
is the closest boundary point from x then 



(x) = 0(x)-0(o = ix-er 



(x) - m 



k-ei" 



< \x - ^rmu = s{xrmu. 



Recall the notation 



0(y) - <P{x) 



\y-x 
Now 6{x) < R and consequently 



1 



< 



, 5{x) = dist{x,W\n). 

xR") 

« < ^"|[0]U- It follows that 

l[0]U 
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as desired. The calculations showing that this minimum is attained can be 
found in the proof of the next proposition. 

Setting Ap equal to the first eigenvalue, the following limit is easy to 
establish. 

Proposition 20. We have 

lim 0^p = —, 

where R = max{dist(x,M" \ Q)} is the radius of the largest inscribed ball in 
the domain Q. 



Proof. Let be a test function so that 



Ap< 




1./ K1 



\y-x 



ap 



dxdy 



{x)\Pdx 



Taking the p root and letting p — )■ oo we obtain the bound 



lim sup Ap < 



0(y) - 0(^) 



\y-x\ 



L°=(R"xR") 



a^j||L°=(R") 



As we take the distance function 5 = 6{x) = [R— \x — xq\]'^ for the inscribed 
ball, the center of which we may assume to be Xq = 0. Then ||0||oo = R and 
a direct computation gives 



6{y) - 6{x) 



\y-x\ 



\y\ 



\x\ 



\y-x\ 



from which the desired upper bound follows by calculus. 

To get the lower bound, we select an increasing sequence pj -^ cxd such 
that limAp^^^ = liminf Ap . Let Up^ be the corresponding minimizer of the 
Rayleigh quotient normalized so that 



uf,^ dx = 1, 
Pj 



A 



pj 




UpAy)-UpAx) 



\y-x\ 



pj 



dxdy 
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By the inclusion in Holder spaces, Theorem |31 a subsequence converges uni- 
formly in R" to a function u G Co(f2). In particular the normalization is 
preserved: ||'u||L°°(n) = 1- In order to avoid an unbounded domain in Holder's 
inequality below, we integrate first only over fi x fi. For a fixed exponent q 
Fatou's lemma and Holder's inequality imply 

u{y) -u{x) " 



QJQ, 



\y-x\ 



< liminf 



dxdy 



Up^[X) 



x\ 



dxdy 



2(1— -SL) 

< liminf M "j 



< |i7| liminf 



1]P ( lim Xl/'P- 



UpAy) 



Up^[X) 




nJn 
Up,{y) 



<7 



X\ 



Up^[X) 



Pi 



dxdy 



\y 



x\ 



Pj 



dx dy 



j->oo 



■PJ 



Taking the q root of the estimate, then sending g — )■ oo and recalling the 



normalization, we see that the minimum is less than liminf Ap 

j->oo 



1/p 



D 



8 The Infinity Euler- Lagrange Equation 



The minimization problem flT2|) often has too many solutions, because a 
minimizer can be rather freely modified outside the largest inscribed ball in 
the domain. To eliminate the "false solutions" we need the limit equation to 
which the Euler-Lagrange equations tend as p — t- oo. The operator 



•*-'00 ^ \*^/ 



sup 



u{y) - u{x) 



\y 



+ inf 



u{y) -u{x) 



x\ 



\y- 



X\ 



C^u{x) 



is fundamental. The decomposition 

C^u [x) = C^u {x) + C^u (x) 

is not the ordinary one into positive and negative parts. For positive solutions 
we will derive the limit equation 



max 



{£oom(x), £-M(x)+AXa;)} = 0, 



(13) 
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and for lack of a better name we refer to this equation as the oo-eigenvalue 
equation. This "Euler-Lagrange equation" has to be interpreted in the vis- 
cosity sense. The notation above indicates that at each point the largest of 
two numbers is zero. 

Definition 21. We say that a non-negative function u G Co(M") is a vis- 
cosity supersolution of the equation 

m.a.^[Coou{x), C^u{x) + A.'^u{x)] = 

in the domain Q if the conditions 

Coo<P {xq) < and C^cf) (xq) + A;^</)(xo) < 

hold, whenever the test function cj) G Cg(M") touches u from below at the 
point Xq E fl. 

We say that u G Co(M") is a viscosity subsolution if one of the conditions 

Coo^ (xo) > or C-^ij (xo) + Koij{xo) > 

holds, whenever the test function ip G Cq(M") touches u from above at the 
point xo G fi. 

Finally, u is a viscosity solution if it is both a viscosity supersolution and 
a viscosity subsolution. 

A viscosity solution u G Co(i7), u> Q, is called a first oo-eigenfunction. 

We consider an arbitrary sequence of first eigenvalues Xp with p — )■ oo and 
denote the corresponding eigenfunction by Up. The limit procedure requires 
the following lemma. 

Lemma 22 (Positivity) . Let v G Co(ffi") be a viscosity supersolution of the 
equation CooV = in Q. If v > in M", then, either v>OinQorv = 0. 

Proof. The concept means that £oo0 (a^o) < for all test functions touching 
V from below at a given point Xq in Q. Assume now that v{xq) = at some 
point. Then there is certainly a test function such that < (p < v and 
4>{xq) = v{xo) = 0. Hence 

> £oo0 (Xq) = max ■; ; h mm ■; — > 



Xq — y\°' K" \xo — y\°' \xo — y\°^ 



which implies that = 0. As in the proof of Lemma [12] we conclude that 
v = 0. n 
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As we know ^/A^ -^ A^, by Proposition [201 For the eigenf unctions we 
have to go to subsequences. 

Theorem 23. There exists a subsequence of functions Up converging uni- 
formly in Q to a function u G Cq{VL) which is a viscosity solution in Vt of the 
oo-eigenvalue equation / fl^) . 

Proof. If we normahze the functions so that ||mp||lp = 1, then for sp = ap — n 



Since ^/A^ — ?■ -R~" we have a bound independent of p. For an arbitrary 
7 G (0,a), we have a bound on the Holder norms ||mp||ct(ir") for large p's, 
according to Theorem [3l By Ascoli's theorem we can extract a subsequence 
Uj = Up^ that converges uniformly in each C'^(R") to a function u. It follows 
that u G Co(n) and M = in M" \ Vt. 

Viscosity Supers olution. In order to prove that the limit function is a 
viscosity supersolution in Q, we assume that is a test function touching 
u from below at a point xq- We may assume that the touching is strict by 
considering (j){x) — \x\'^r]{x), where rj G C^(M"') is a function such that r/ = 1 
in a neighbourhood of xq and rj > 0. We can assure that Uj — assumes 
its minimum at points Xj — )■ xq. This is standard reasoning. By adding a 
suitable constant Cj we can arrange it so that + Cj touches Uj from below 
at the point Xj. Recall that the constant has no influence in the testing 
procedure according to Remark [HI 

Since an eigenfunction is a viscosity solution, we have the inequality 



£p^0 (Xj) + XpM^/ (Xj) < 



and writing 



^P,-i^2 / l'^(^)-'^(^.)l"^"'('^(^)-'^(^:>-))% ^. 



3 



ly-Xjl'^P^ 



we get the abbreviated form 

Af-Vcf"'<5f"'. (14) 
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According to [CLMllt Lemma 6.5] and Proposition | 

^j -^ ^to<P (a^o), 5j -^ - ^^<P (xo), Cj -^ A'^(p{xo). 
By dropping either A^,' or Cj^ in flMl) and sending j — )■ oo, we see that 

1. C^cj) (xo) < — jC^cj) (xo), which is equivalent to £oo0 (xq) < 0, 

2. A^0(a;o) < — C^cp (xq), which is equivalent to A^0(xo) + C^(f) (xq) < 
0. 

This proves that we have a viscosity supersolution. 

Viscosity suhsolution. This time the test function is touching u strictly 
from above at the point Xq. Now we get the reversed inequality 

We now know that 0(xo) > by Lemma [22], since we already have proved 
that M is a viscosity supersolution {Co^u < 0). If jC^0 (xq) + A^0(xo) > 0, 
then the desired inequality 

max {£oo0 (a;o), C,'^<P (a^o) + A^0(xo)} > 

follows immediately. The possibility that — C^cj) (xq) > A^(/)(xo) > re- 
mains. Then Bj > for large indices. We divide by Bj to obtain 



^Pj-i ijPj~^ 



and it follows that 

^i0 (xo) 



- C^(t> {xo) 



>1, £+0(xo)>-/:;,0(xo). 



Thus £oo0 (a^o) > 0. Again the desired inequality holds. This proves that we 
have a viscosity subsolution. D 
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9 Pointwise Behaviour 

Recall that the oo-eigenvalue equation was formulated for test functions. As 
we will see, a part of it, namely 

£^w(x) + AXx)<0 

holds pointwise in Q. This simplifies the investigations. 

We need the auxiliary function \x — a;o|", which acts as a fundamental 
solution. However it has to be truncated. 

Lemma 24. Let a < 1. The truncated "a- cone function" 

CxoA^) = min{|a; - xqI", R"} 

satisfies the strict inequality CoqCxq^r (x) < at every point 

X e Br{Xq) \{Xq}. 

Proof. The following estimate holds for £^: 

^_ ^ I . Cxo,r{Xo) - Cxo,r{x) _ 
^oo'^x»,R {X ^ ■ — — i. 

\xo — xp 
In order to estimate £+ we first remark that, since a < 1, 

CxoAv) - CxoA^) 



\y-x\ 
For X ^ y 



— 7- 0, as y — 7- x. 



\a 



CxoAv) - Cxo,r{^) < |y-a;o|°- |a:-a:o|" ^ 
\y ~ x\" ~ \y — a;|" 

where we have used the inequality 

CxoAv) < b - a^ol" = \x - xo + y - x]"' < \x - Xo\" + \y - x\ 
which is strict when a & (0,1), x ^ Xq and y ^ x. Hence 

£+ao,i?(x)<i, 

and the result follows. D 
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When a = 1 the cone needs to be adjusted in order to become a strict 
supersolution. 

Lemma 25. Let a = 1. The truncated Lipschitz cone 

Cxo,r{x) = niin{|x — Xo| — e\x — XqP, R — £R^}, 
with eR < 1 satisfies C^Cxq^b. i.^) < at every point x G Br{xq) \ {xq}. 
Proof. The computation is the same as when a < 1. D 

Lemma 26. Ifu G Co(M") is a viscosity supersolution of the equation C^oU = 
in an open set D where u > 0, and if u < in W^ \ D, then 

L^u ix) = mt 



'\D \x — yl" 



In other words, the infimum is attained in the complement of D and thus 
C^u is continuous in D. 

Remark 27. In general, C^u is not continuous. 

Proof. Take x E D and define 

u{y) -u{x) 



L- = inf 



^\D \y — x|" 

By the hypothesis, L^ < 0. Let 

w{y) =u{x) + L-Cx^niy), 

where C^^r is as in Lemma [2^ or Lemma [2^ with R chosen so that D C Br{x). 
We now claim that u > w in D, which imphes the lemma. In order to use 
the comparison principle in the open set D \ {x} we see that 

1. CoqW > in D \ {x} from Lemma 

2. CooU <OmD, 

3. u>wmW\D, 

4. u{x) = w{x). 
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By the comparison principle in |CLMllj . u > w. Indeed, if there is Xq G 
D \ {x} such that u{xq) < w{xq) then, for a suitable constant C, w — C 
touches u from below at xq, contradicting (1) above. (Remark [8] is valid also 

for p = cxD.) n 

As a consequence any viscosity supersolution is locally a-Holder contin- 
uous. 

Corollary 28. Under the hypotheses in Lemma lEB u is locally a-Holder 
continuous in D. So is, in particular, a first oo-eigenf unction. 

Proposition 29. Suppose that u G Co(M") is a viscosity solution of the oo- 
eigenvalue equation (TT3|) in an open set D. In addition, assume u > in D 
and u < in M."- \ D. If C^u (xq) + A^-u(xo) < Q at some Xq E D in the 
pointwise sense, then C^qU (xq) = in the viscosity sense. 

Proof. Since we already know that C^qU < in the viscosity sense, it remains 
only to prove that CooU (xq) > 0. Assume 

-eo = C^u (xo) + A;^m(xo) < 

and pick yo G W" \ D such that 

\yo-xo\°' 



This is possible due to Lemma | 

Let ip G Cq(]R") be a function touching u from above at Xq and choose 

(po G Co(M") so that (p > (fo > u and 

V^od/o) - u{yo) 



\yo-Xo\ 
Then 



<eo. 



2/o-a;or 



^u{yo)-u{xo) + Myo)-u{yo)^ (15) 

|l/o-a;or 

< -Eo + £o = 0. 

But on the other hand, ipo touches u from above at xq. Hence, (IT5|) implies 
-^ooV^o i^o) > 0. Since ip touches (po from above at Xq, the monotonicity of 
Coo (cf. Remark E]) implies Coo'^ (xq) > 0. D 
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Proposition 30. Let a < 1. Suppose that u G Co(M"') is a viscosity su- 
persolution of (I13p in D, u > in D, and u < in M."' \ D. If there is a 
ip G Cq(M"') touching u from below at xq G D, then C^u (xq) + K^u^xq) < 
in the pointwise sense. 

Proof. We would like to take u itself as a test function, but this is not allowed. 
Instead we construct a test function looking like an a-cone with (negative) 
opening jC^u (xq). The details are spelled out below. 
Since if is C^ we can choose 6 so small that 

(p{x) - ip{xo) > C^u {xo)\x - xoT in B2s{xo). 

Choose R very large and let ips be a regularised version of 

C^u (xo)C^o,R + V5(a;o) 
such that 

ips = -C" M {xo)C:ro,R + '^{xo) in M" \ Bs{xo), ips < 'C^u {xo)Cxo^r + (pixo), 
where Cxq^r is the truncated a-cone in Lemma f2M By definition 

tp5 < ^^U (Xo)C^o,iJ + u{Xo) < U. 

Let Tjs be a cut-off function: 

??5 > 0, r]s = Q in W \ B25{xq), r^^ = 1 in Bs{xo). 
Finally, define \l/ = rjs^ + (1 — r]5)ip5. One can verify that 

M > ^ > £- M (xo)C^o,i?^ + u{xo), u{xo) = ^(xo) = V5(xo). 
In other words, \l/ touches u from below at xq, and we can conclude 

> £- vl/ (xo) + A^vl/(a;o) = AXxo) + inf, "^i^^J^^I?^ 

£- M (Xo)C^o,ij(2/) 



> A'Luixo) + inf 



a 



\y-xo 

= A'^u{xo) + C^u{xo), 
since >Cj^M (xq) < 0. D 
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Since a continuous function can be touched from below in a dense subset 
this imphes, in view of Lemma [21] that the inequahty is true everywhere. 

Corollary 31. Let a < 1. Suppose u G Co(M"') is a non-negative viscosity 
solution of the oo-eigenvalue equation (TT3|) in D, u > in D, and u < in 
MJ^ \D. Then C^u + A^m < in D in the pointwise sense. 

Proof. Part d) of Lemma 1.8 in |BCD97j states that the subdifferential of a 
continuous function is non-empty in a dense subset. That the subdifferential 
is non-empty is equivalent to the existence of a C^-function touching from 
below. Thus, from Lemma [30| C^u + A'^u < holds in a dense subset of D. 
By Lemma [26| C^u + A'^u is a continuous function and hence the inequality 
holds in the whole D. D 

When a = 1 the proof has to be modified slightly. 

Proposition 32. Let a = 1. If u & Co(]R") is a non-negative viscosity 
solution of flT3|) . u > in D, and u < in M" \ D. Then C^u + AqoM < 
in D in the pointwise sense. 

Proof. By Corollary [2S1 u is locally Lipschitz continuous and thus by Rade- 
macher's theorem, u is a.e. differentiable. Take xq where u is differentiable. 
Then it is well known that one can find a C^ function ip touching u from 
below at xq. Moreover, C'^u{xq) < — |VM(a;o)| = — |Vv2(xo)|. Given e > 0, 
there is 5 > such that 

(p{x) > ip{xo) + [C^u (xq) - e] C^,^^r{x) in B25{xq). 

Repeating the procedure with r^^, ips and \1/ as in the proof of Proposition [30t 
we obtain that 

-^^w (a^o) + Aoom(xo) < e. 

Since e was arbitrary, this yields C^u (xq) + AooU^Xq) < 0, and this holds at 
a.e. point in D. By Lemma l26| C^u + A^oU is a continuous function, so this 
must hold everywhere. D 

10 The Ground State 

Recall that the first oo-eigenfunctions were defined in Definition |2T] as the 
non- negative solutions in Co(f2) of the oo-eigenvalue equation ( TT3l) . We will 
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give a remarkable representation formula for one first oo-eigenfunction, valid 
in any domain. In some cases we can assure uniqueness. 

We need some concepts related to the geometry of Q. We denote by 6{x) 
the distance function, dist(x,R" \ Q). This function is Lipschitz continuous 
and |V5| = 1 almost everywhere in Q. We define the High Ridge as the set 
of points where the distance function attains its maximum, i.e. 

T = {xen\6{x) = R}, 

where as before, R denotes the radius of the largest ball that can be inscribed 
inside Q. The function 6{x) is not differentiable on F. The High Ridge is a 
closed set and ^2 \ F is open. We denote 

p(x) = dist(x, F). 

The quantity Aj^ behaves as a genuine eigenvalue in the sense that it 
cannot be replaced by any other number in the cxD-eigenvalue equation: 

Theorem 33. Let u G Cq{VL), u ^ 0, be a non-negative solution of 

max {CooU (x), C^u (x) + Am(x)} =0 in Q. 
Then A = A^. 

Proof. From Proposition |30l C^u + Am < in the pointwise sense and from 
Lemma |26] 

C^uix) = ml 



\Q |y-x|" (5(a;)"' 

Eliminating u from the inequality, we obtain that A < ^A^ for all x & Q. 
Hence, A < A;^. 

Now, assume that A < A^. Then A < ^^t^ and thus C^u {x) + Xu{x) < 
for all X G fl. By Lemma [29l C^qU = in ^2, which by the comparison 
principle ( |CLMll"| Prop. 11.2]) implies that u is identically zero in Q. This 
case was excluded. Hence A > AJ^. The result follows. D 

An immediate consequence of the theorem above is that any first cxd- 
eigenfunction minimizes the Rayleigh quotient ( IT2l) . 

The fundamental role of the High Ridge F is revealed in: 

Theorem 34. Let u he a first oo-eigenfunction. Then C^u (a;)+Aj^M (x) = 
(pointwise) if and only if x & T. In the complement fi \ F the equation 
jC-oqU = holds in the viscosity sense. 
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Proof. By Lemma 



u{y) - u{x) . -u{x) u{x) 

L^u[x)= mi — ; ; = mi 



j/gR"\n |y — x|° y&j^\n \y — x\°' 6{x)°'' 

Thus 

^^u (x) + A^n (x) = «(a:) (^-^ - ^) < 

with equahty if and only if 6{x) = R, i.e., if and only if a; G F. D 

This provides us with a method to construct first oo-eigenfunctions, using 
an equation that does not explicitly contain A'^. Let Fi C F be an arbitrary 
closed non-empty subset. According to |CLMllt Thm L5], the Dirichlet 
boundary value problem 

£00"^ = in f2 \ Fi, 

u = in M" \ fi, (16) 

u = 1 on Fi, 

has a unique viscosity solution in fi \ Fi, which takes the boundary values 
continuously. Moreover, < m < 1 by [CLMllt Prop. 11.2]. Moreover, by 
Lemma fT2] we have 0<ii<linfi\Fi. Therefore different subsets yield 
different solutions! 

Theorem 35. The solution of the Dirichlet problem (TT6|) is a first 00- 
eigenf unction in fi. 

Proof. We first prove that m is a viscosity supersolution of the cxD-eigenvalue 
equation flT^ . Take ip touching u from below at Xq G Fi. Then by direct 
pointwise computations 

£ooV5 {xq) < CooU (xo) < 0, 

since < m < 1. 

Hence m is a supersolution of C^oU < in the whole fi. By Lemma 

u{y) -u{x) u{x) 

J^ocU [x) = mf 



ye.R"\n \y — x|° 6{x 

and we can conclude 

£- M (x) + AZMx) = u{x) (^ - -^ 1 < 0, 
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■^00 \ / ' 00 



for any x G fi, since R > S{x). Thus m is a viscosity supersolution of the 
oo-eigenvalue equation ( 1T5]) in Q. 

To prove that u is also a viscosity subsolution of flT3|) . it is enough to 
verify that C^u + A^u > on Fi. This follows by the same arguments as 
in the proof of Lemma |3H D 

We can give the solution of (1161) explicitly in terms of distances. 

Theorem 36 (Representation Formula). Let pi{x) = dist(x, Fi). The func- 
tion 

6{xr 

H^) = TT^ r^ 

(5(x)" + pi(x)" 

solves the problem (TT6|) and is therefore a first oo-eigenf unction. 

Proof. For notational convenience, we drop the index writing F for Fi and p 
for pi in this proof. We first claim that when x G f^ \ F, the supremum in 
jC'^u (x) is attained on F or, in other words, that 

u{y) — u{x) ^ ^ u{y) — u{x) 

\y ~ x\" 



yer \y - 


x° 


1 


s{xr 


s(xr+p{x)" 


yer \y - 


-x|° 


p{xr 




<5(a;)"+p(x)" 




\yx-x'^ 




=p{x) 




1 





<1, 



5{xY + p{x 
for all y G f2. This is equivalent to 

5{yYp{xr - K^TpiyT 

\x - yY^{5{xY + p{x)"') 

or 

5{yYp{xY < |s - y\''5{xY + \x- ylXx)" + 5{xYp{yy 

Since a G (0, 1], the triangle inequality yields 

5{yT <\x- y|° + 5{xY, p{xY < p{yY + \x- y|". 
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Hence, 

(5(l/)Xx)" < |x-y|Xx)"+(5(x)Xx)" < |x-y|Xx)°+(5(x)°(p(i/)"+|x-y|") 

which proves the claim. 

It remains to verify that u solves ( IT6l) . Take x G f2 \ F. From the claim 

Ct.u (x) 



6{x)°' + p{xY 
Moreover, 

C^u [x) < mr — 



j/eK"\n |y — x|" Iz/x — a;| (5(x)" + p(x)° 




Thus £00^ < in r2\F. If a; G F then C^u {x) < C^u {x) < since u attains 
its maximum there. Thus, £00^ < in fi. By Lemma [26] the infimum in 

C^u (x) is attained in M" \ 1] so that 

CZ^u ix) = 



(5(a;)° + p(x)"' 



Hence, CooU = in fi \ F. The boundary values of m on F and MJ^ \ Q are 1 
and 0. Thus m is a solution of the Dirichlet problem flT6|) . The final result 
follows from Theorem [35l D 



In the case when every first 00-eigenfunction is constant on the High 
Ridge, the first 00-eigenfunction is unique (up to multiplication by a con- 
stant). It is the solution given in Theorem |35l Indeed, we have: 

Corollary 37. A first 00-eigenfunction that is constant on F is given by the 
representation formula 

u[x) = C 



6{x)°' + p{x)°'' 



Proof. Let m be a first cxD-eigenfunction. By Lemma [Ml CooU = outside F so 
that, up to a multiplicative constant, u satisfies f lT6|) . By |CLM1H Thm 1.5] 



the solution of equation (TT6l) is unique. D 
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Example: This certainly implies uniqueness when the High Ridge consists 
of only one point, as for a ball or a cube. The first eigenfunction for the ball 
B{0,R) is 

(i?-|a:|)" 

{R- |a;|)" + \x\°'' 

For a = 1 it becomes 6{x) = R — \x\, which incidentally also solves the 
differential equation ([3]). 

We have seen that if the High Ridge F consists of more than one point, 
we can construct several linearly independent first cxD-eigenfunctions for the 
same domain Q. It stands to reason that the limiting procedure Up^ — )■ m in 
Section [7] yields the maximal solution, in which case Fi = F. We have no 
valid proof, except in some symmetric special cases. 

We have a geometric criterion to guarantee that the distance function is 
a first oo-eigenfunction. 

Corollary 38. Take a = 1. If the distance function is differentiable outside 
r, then the distance function is a first oo-eigenfunction. 

Proof. The first step is to control Coo^. Since 6 is differentiable outside 
F, \VS\ = 1 there. Moreover, S is Lipschitz continuous with constant 1. 
Therefore with h = VS{x) for x ^ F 

l>supM^M>u^.^(- + ^^)-^(-)-. 



\y — x\ t\o \h\ 

and 

_1 < inf '^(^) - ^(^) < ^.^ Si^ + th)-6ix) ^ _^ 



\y — x\ t/o \h\ 

Thus, C^5 (x) = —C^6 (x) = 1 or equivalently Cqo6 (x) = for x ^ F. The 
result now follows from Theorem [351 

D 



11 Higher Infinity Eigenvalues 

Also for the higher eigenfunctions it is possible to deduce a limiting equation 
as p — )■ oo. The equation is the one for the first eigenfunction in every nodal 
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domain together with a transition condition: 

m.ax{CooU (x), C^u (x) + \u{x)} = when u{x) > 

CooU (x) = when u{x) = (17) 

min {CoqU (x), C^u {x) + \u{x)} = when u{x) < 

The result below can be obtained by following the proof of Theorem [251 

Theorem 39. Let Up be a sign- changing eigenfunction with the finite expo- 
nent p. Then, upon normalizing Up, there is a subsequence Up. converging 
uniformly in Vt to a function u G Co(fi) which is a viscosity solution of 
equation ( 1T7|) for some A > K^iVt). 

This leads to the following definition of higher oo-eigenfunctions: 

Definition 40. We say that u G Co{Vt) is a higher oo- eigenfunction with 
eigenvalue X if u is a sign-changing viscosity solution of equation (TT7|) . 

We give a list of properties that hold for higher oo-eigenfunctions, which 
can be proved in the same manner as those for the first oo-eigenfunctions: 

• The infimum in C^u is attained in the set {m < 0} and the supremum 
in C'^u is attained in the set {u > 0}. Follows from Lemma | 

• CoqU = in the viscosity sense wherever 

C^u + Am < and u > 

or 

jC'^u + Am > and u < 0. 

See Proposition! 



When M > then C^ + Am < in the pointwise sense, and when w < 0, 
then £+ + Xu > 0, also in the pointwise sense. See Proposition | 



We change the notation now so that Ri denotes the radius of the largest 
inscribed ball in fl. We define R2 = R2{^) as the largest radius R such that 
two disjoint open balls of radius R can be inscribed in Q. 

Proposition 41. If u is a higher 00-eigenfunction with eigenvalue X then 

1 



A> 



K2 
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Proof. Pick Xq G {m > 0} such that 

Am(xo) + C^u (xo) = 0. 

Such an xq exists since otherwise, by Proposition [221 '^ooU = in {-u > 0}, 
which by the comparison principle in |CLM11] would force m < 0. 
Since C^u (xq) is attained in {u < 0} (cf. Property 1 above) 

Xu{xo) = -C;;^u{xo) 

= _ inf ^(y) -u{xo) 
"n{M<o} \y — XqI" 

u{y) - u{xo) 



> - inf 
> 



"nO{«>o} \y — Xor 
u{xo) 



dist(xo,9{M < 0})°' 
The same can be obtained for yo E {u < 0} so that 

A > max sup - — -7 r^, sup - — — r-— > — 

V xoe{«>0} dist(xo, d{u > 0})° yoe{«<o} dist(?/o, o{u < 0})" / R^ 



a 



n 

The above proposition implies that in the case when R2 7^ -Ri we can 
define the second eigenvalue as 

inf {A : A is an eigenvalue of u, u changes signs}. 

There are simple examples of domains with Ri = R2. If a < 1 and if there 
is a nodal domain compactly contained in Q, we are able to obtain a better 
lower bound for the second eigenvalue. We encounter a strange phenomenon 
when a ^ 1, viz. the restriction of a higher 00-eigenfunction to a nodal 
domain (and extended as zero) is not a first 00-eigenfunction with respect to 
the nodal domain. 

Proposition 42. Assume u to be a higher 00-eigenfunction with eigenvalue 
A. If N is a nodal domain compactly contained in the interior of Q, then 
A>A^(iV). 
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Proof. We can assume that {u > 0} in A^. As before we can find Xq & N 
such that C^u (xq) + Xu{xo) = 0. Since C'^u (xq) is attained in {u < 0}, 

A > -^%i^ > inf ^-— = ^. ^ ^ ^^^^ > A^(Ar). (18) 

Assume now towards a contradiction that A = A^(A^). Then equahty holds 
all the way in fITBl) . so that 

r- ( N -u{xq) 



dist(a;o,5A^)"' 
or, in other words, for all y &W^ 



u{y) > u{xo) 1 - :tt 



dist(xo,9A^)' 

with equality if ?/ = Xq or if ?/ = y^ with \yQ — xo| = dist(a;o, <9A^). Conse- 
quently, with R large enough the function 

w(y) = u(Xq) ; ^ , ,, Cxn Riv) 

^^^ ^ ^ dist(xo,9Ar)" '^"'"'^^^ 

touches u from below at j/q. From equation (IT71) . CooW (yo) < 0. But on the 
other hand. Lemma EH implies C^oW > 0, a contradiction. D 



12 One Dimensional Examples 

Certain aspects of this non-local problem differ from the situation in the 
eigenvalue problem ([3]) for the infinity Laplacian. In the case a < 1, these 
differences appear explicitly in one- dimensional examples. 

12.1 The first eigenfunction 

Consider the interval (0,2). Its High Ridge consists only of the midpoint, 
and by Corollary [37] the first eigenfunction is unique and given by the repre- 
sentation formula in Lemma [36l In the case of the interval (0, 2) it reduces 

to 

min(|x|°, |2 — a;|") 



u{x) 



min(|x|", |2 — xl"') -|- |a; — 1|" 
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Figure 1: The first eigenfunction on (0,2), for a = 1/2. 



12.2 The second eigenfunction 

Consider tlie interval (0, 2). Assuming tliat tlie function u is anti-symmetric 
around the point x = 1 one can construct a solution having two nodal do- 
mains: 




Figure 2: One eigenfunction on (0, 2) with two nodal domains for a = 1/2 
and A = v^S. 



X 



u{x) = < 



x" -F (a - x)°' 

(2 - a - a;)" - (x - 


ar 


(2 - a - x)° + (x - 
(2-a;)° 


a)° 



I (2 - a;)° + (x - (2 - a))^ 
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for X G (0, a) 



for X E (a, 2 — a) 



for X e (2- a, 2), 



here 



A = (2--i + l)" 



2^+2 

and the nodal domains are the two intervals (0, 1) and (1, 2). The maximum 
is at a; = a and the minimum at x = 2 — a. For a 7^ 1, one can see that 
a < 1/2. The remarkable feature is that the maximum is not attained at 
the midpoint of the nodal interval (0, 1) but to the left. In this example 
A>A^({w>0}) = A^((0,l)) = l. 



12.3 A function with three nodal domains 

Consider the interval (0, 2). Assuming that the solution is symmetric around 
the point x = 1, we obtain one eigenfunction with three nodal intervals: 




Figure 3: One eigenfunction on (0, 2) with three nodal domains for a = 1/2 
and A = ^/5. 



u 



X 



{ \ - j a;" + (a - x)" 



^1 -a;)° + (x-a)" 
and u{2 — x) = u{x). Here 

-, A = (i+2^r 



when X G (0,a), 
when X G (a, 1), 



2- 
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and the nodal intervals are (0, ^), (i^, ^) and (^, 2). The remarkable 
feature is that the nodal intervals do not have the same length. The middle 
interval is the longest. This illustrates that nodal domains (coming from the 
same eigenfunction) can have different first oo-eigenvalues. 
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